On Best Conditioned Matrices
نویسندگان
چکیده
منابع مشابه
Best Conditioned Circulant Preconditioners
In this paper, we discuss the solutions to a class of Hermitian positive deenite system Ax = b by the preconditioned conjugate gradient method with circulant preconditioner C. In general, the smaller the condition number (C ?1=2 AC ?1=2) is, the faster the convergence of the method will be. The circulant matrix C b that minimizes (C ?1=2 AC ?1=2) is called the best conditioned circulant precond...
متن کاملOn the best conditioned bases of quadratic polynomials
It is known that for Pn, the subspace of C([−1, 1]) of all polynomials of degree at most n, the least basis condition number κ∞(Pn) (also called the Banach-Mazur distance between Pn and `n+1 ∞ ) is bounded from below by the projection constant of Pn in C([−1, 1]). We show that κ∞(Pn) is in fact the generalized interpolating projection constant of Pn in C([−1, 1]), and is consequently bounded fr...
متن کاملSum–product estimates for well-conditioned matrices
We show that if A is a finite set of d× d well-conditioned matrices with complex entries, then the following sum–product estimate holds |A+A| × |A · A| = Ω(|A|).
متن کاملPreconditioners for ill { conditioned Toeplitz matrices
This paper is concerned with the solution of systems of linear equations ANx = b, where fANg N2N denotes a sequence of positive deenite Hermitian ill{conditioned Toeplitz matrices arising from a (real{valued) nonnegative generating function f 2 C2 with zeros. We construct positive deenite Hermitian preconditioners MN such that the eigenvalues of M ?1 N AN are clustered at 1 and the correspondin...
متن کاملInversion of Extremely Ill-Conditioned Matrices in Floating-Point
Let an n × n matrix A of floating-point numbers in some format be given. Denote the relative rounding error unit of the given format by eps. Assume A to be extremely ill-conditioned, that is cond(A) eps−1. In about 1984 I developed an algorithm to calculate an approximate inverse of A solely using the given floating-point format. The key is a multiplicative correction rather than a Newton-type ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1955
ISSN: 0002-9939
DOI: 10.2307/2032772